Enumeration of various animals on the triangular lattice

نویسندگان

چکیده

In this paper, we consider various classes of polyiamonds that are animals residing on the triangular lattice. By careful analyses through certain layer-by-layer decompositions and cell pruning/growing arguments, derive explicit forms for generating functions number nonempty translation-invariant baryiamonds (bargraphs in lattice), column-convex polyiamonds, convex with respect to their perimeter. particular, show (A) perimeter n asymptotically (?+1)2?4+?3?2?+12?n3??n?2,where ? is a root polynomial degree 5. (B) asymptotic (1799780917+33?13?175463)9517?11927?432?8926?n33+172n?1. (C) 12804413?n33n.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bethe ansatz solution of triangular trimers on the triangular lattice.

Recently, a model consisting of triangular trimers covering the triangular lattice was introduced and its exact free energy given. In this paper we present the complete calculation leading to this exact result. The solution involves a coordinate Bethe ansatz with two kinds of particles. It is similar to that of the square-triangle random tiling model by Widom and Kalugin. The connection of the ...

متن کامل

COMPUTATIONAL ENUMERATION OF POINT DEFECT CLUSTERS IN DOUBLE- LATTICE CRYSTALS

The cluster representation matrices have already been successfully used to enumerate close-packed vacancy clusters in all single-lattice crystals [I, 2]. Point defect clusters in double-lattice crystals may have identical geometry but are distinct due to unique atomic postions enclosing them. The method of representation matrices is extended to make it applicable to represent and enumerate ...

متن کامل

On Distance Sets in the Triangular Lattice

A point set X in the Euclidean plane is called a k-distance set if there are exactly k different distances between distinct points in X. Let g(k) denote the maximum number of points in a k-distance set. For example, it is well known that g(1) = 3, realized by the three vertices of an equilateral triangle. Erdős and Fishburn [2] introduce the problem of determining g(k). To date only six values ...

متن کامل

Random Cluster Models on the Triangular Lattice

We study percolation and the random cluster model on the triangular lattice with 3-body interactions. Starting with percolation, we generalize the star–triangle transformation: We introduce a new parameter (the 3-body term) and identify configurations on the triangles solely by their connectivity. In this new setup, necessary and sufficient conditions are found for positive correlations and thi...

متن کامل

survey on the rule of the due & hindering relying on the sheikh ansaris ideas

قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2021

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2020.103294